Parallel Logic Programming: A Sequel

نویسندگان

چکیده

Abstract Multi-core and highly connected architectures have become ubiquitous, this has brought renewed interest in language-based approaches to the exploitation of parallelism. Since its inception, logic programming been recognized as a paradigm with great potential for automated The comprehensive survey first twenty years research parallel programming, published 2001, served since fundamental reference researchers developers. contents are quite valid today, but at same time field continued evolving fast pace that followed. Many these achievements ongoing driven by rapid technological innovation, led advances such very large clusters, wide diffusion multi-core processors, game-changing role general-purpose graphic processing units, ubiquitous adoption cloud computing. This paralleled significant within tabling, more powerful static analysis verification, growth Answer Set Programming, general, mature implementations systems. provides review covering period thus providing natural continuation previous survey. In order keep self-contained, it restricts attention parallelization major languages (Prolog, Datalog, Programming) an emphasis on preservation sequential observable semantics languages. goal is serve not only developers systems also engaging reading anyone interested useful source outside programming.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Inductive Logic Programming

The generic task of Inductive Logic Programming (ILP) is to search a predeened subspace of rst-order logic for hypotheses that in some respect explain examples and background knowledge. In this paper we consider the development of parallel implementations of ILP systems. A rst part discusses the division of the ILP-task into subtasks that can be handled concurrently by multiple processes execut...

متن کامل

Evaluating Parallel Logic Programming

Parallel logic programming systems are sophisticated examples of symbolic computing systems. They address problems such as dynamic memory allocation, scheduling irregular execution patterns, and managing diierent types of implicit parallelism. Most parallel logic programming systems have been developed for bus-based shared-memory architectures. The complexity of parallel logic programming syste...

متن کامل

A Parallel Logic Programming Language for PEPSys

This paper describes a new parallel Logic Programming language designed to exploit the ORand Independent ANDparallelisms. The language is based on conventional Prolog but with natural extensions to support handling of multiple solutions and expression of parallelism. 1 . I n t r o d u c t i o n PEPSys (Parallel ECRC Prolog System) is a research project started in mid 1984 in the Computer Archit...

متن کامل

Parallel Programming with Logic Languages: A Survey

Formal properties of logic languages are largely studied; however, their impact on the practice of software design and programming is currently minimal. In this paper we survey some interesting representatives of the family of logic languages aiming at comparing the different capabilities they offer for designing and programming parallel systems. The logic languages Prolog, Aurora, Flat Concurr...

متن کامل

A parallel inference model for logic programming

In this paper, we describe a parallel inference model for logic programming on general-purpose multicomputers. In the model, input clauses are partitioned into subsets, and resolution is conducted on each subset concurrently. The partitions are dynamically adjusted via clause migration as inference proceeds. This allows each processor to work on virtually the whole clause set while a shorter re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theory and Practice of Logic Programming

سال: 2022

ISSN: ['1471-0684', '1475-3081']

DOI: https://doi.org/10.1017/s1471068422000059